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IN THE CLAIMS : 

Please amend Claims 129, 133, 156, 158, 181, 182, 184 and 185 as follows. 
1-128. (Cancelled). 

129. (Currently Amended) A method of creating a pixel image, the pixel 
image to be formed by rendering and compositing a plurality of graphical objects according to an 
expression tree representing a compositing expression for the image, at least one of said 
graphical objects being non-rectangular, the expression tree comprising a plurality of nodes 
arranged in a hierarchical structure, each of said nodes representing one of the objects or a 
compositing operation for combining graphical objects or results of other compositing 
operations, each of the graphical objects having a predetermined object outline forming a region 
comprising a plurality of pixels therein, said method comprising the steps of 

determining an active region for each of the graphical object nodes, the 
active regions region for each particular graphical object node being equal to the region inside the 
predetermined object outline for the graphical object represented by the particular graphical 
object node; 

determining an active region for each of the compositing operation 
nodes, the active region for each particular compositing operation node being determined based 
on the active regions of each child node of the particular compositing operation node; 
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determining a clip region for each of the compositing operation nodes, 
the clip region for each particular compositing operation node being equal to the intersection of 
the active region of the particular compositing operation node and the clip region of a parent 
compositing operation node of the particular compositing operation node, at least one of the clip 
regions determined for one of the compositing operation nodes being smaller in area than the 
active region for said one compositing operation node; 

determining an effective region for each of the compositing operation 
nodes, the effective region for each particular compositing operation node being equal to the 
intersection of the clip region of the particular compositing operation node and the active regions 
of the child nodes of the particular compositing operation node, at least one of said effective 
regions determined for one of said compositing operation nodes being [[a]] smaller in area than 
the clip region for said one compositing operation node; and 

appl)dng the compositing operation represented by each operation node 
to the pixels falling wholly within the corresponding effective region for the operation node to 
create the image, wherein pixels falling outside the effective regions are disregarded in applying 
the compositing operations and the arrangement of nodes in the hierarchical structure remains 
stable during the creation of the image. 

130. (Previously Presented) A method according to claim 129, wherein each 
clip region is dependent upon an active region of a child node of a particular compositing 
operation node. 
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131. (Cancelled). 

132. (Previously Presented) A method according to claim 129, wherein a 
wholly opaque object in a particular region acts to eliminate one or more compositing operation 
nodes contributing to at least one other object constituting the particular region, wherein the at 
least one other object is obscured by the wholly opaque object in a space in which the outlines 
are defined. 

133. (Currently Amended) A method of creating a pixel image, the pixel 
image to be formed by rendering and compositing a plurality of graphical objects according to an 
expression tree representing a compositing expression for the image, at least one of said 
graphical objects being non-rectangular, the expression tree comprising a plurahty of nodes 
arranged in a hierarchical structure, each of said nodes representing one of the objects or a 
compositing operation for combining graphical objects or results of other compositing 
operations, each of the graphical objects having a predetermined object outline forming a region 
comprising a plurality of pixels therein, said method comprising the steps of: 

determining an active region corresponding to each of the graphical 
object nodes, the active region for each particular graphical object node being equal to the region 
inside the predetermined object outlines outline for the graphical object represented by the 
particular graphical object node; 
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determining an active region for each of the compositing operation 
node nodes , the active region for each particular compositing operation node being determined 
based on the active regions of each child node of the particular compositing operation node; 

determining a clip region for the compositing operation nodes, the clip 
region for each particular compositing operation node being equal to the intersection of the active 
region of the particular compositing operation node and the clip region of a parent compositing 
operation nodes of the particular compositing operation node, at least one of the clip regions 
determined for one of the compositing operation nodes being smaller in area than the active 
region for said one compositing operation node; 

determining an effective region for each of the compositing operation 
nodes, the effective region for each particular compositing operation node being equal to the 
intersection of the clip region of the particular compositing operation node and active regions of 
the child nodes of the particular compositing operation node, at least one of said effective regions 
determined for one of said compositing operation nodes being [[a]] smaller in area than the chp 
region for said one compositing operation node; 

mapping the effective regions and compositing operations associated 
with corresponding compositing operation nodes into a compositing table, comprising a plurality 
of levels, wherein each level of the compositing table represents one of the operators or an 
outline for clipping at least one other level; and 

compositing the image using the compositing table, wherein pixels 
falling outside the effective regions are disregarded in applying the compositing operations and 
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the arrangement of nodes in the hierarchical structure remains stable during the creation of the 
image. 

134. (Previously Presented) A method according to claim 133, wherein each 
of the clip regions is dependent upon an active region of a child node of a particular compositing 
operation node. 

135. (Previously Presented) A method according to claim 133, wherein a 
level comprising a push operation is added to the compositing table. 

136. (Previously Presented) A method according to claim 133, wherein a 
corresponding compositing expression corresponding to an active region is complex. 

137. (Previously Presented) A method according to claim 133, wherein a 
level comprising a clip operation is added to the compositing table. 

138. (Previously Presented) A method according to claim 133, wherein an 
active region is determined on the basis that the corresponding compositing operation node has a 
complex left operand. 
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139. (Previously Presented) A method according to claim 138, wherein a 
level comprising a pop operation is added to the compositing table. 

140. (Previously Presented) A method according to claim 139, wherein the 
pop operation will remove any unused pixel being outside an active region representing the 
complex left operand, during compositing of the complex left operand. 

141. (Previously Presented) A method according to claim 140, wherein the 
active region is the active region of the complex left operand. 

142. (Previously Presented) A method according to claim 140, wherein the 
active region is transformed to an effective region by the pop operation. 

143. (Previously Presented) A method according to claim 142, wherein the 
effective region is the effective region of the complex left operand. 

144. (Previously Presented) A method according to claim 143, wherein the 
effective region corresponds to a complex expression. 

145. (Previously Presented) A method according to claim 144, wherein a 
level comprising a clip operation is added to the compositing table. 
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146. (Previously Presented) A method according to claim 133, wherein an 
active region is determined on the basis that the corresponding compositing operation has a 
primitive left operand. 

147. (Previously Presented) A method according to claim 133, wherein a 
level comprising an operation and a data fill value of a particular object constituting an active 
region, is added to the compositing table. 

148. (Previously Presented) A method according to claim 146, wherein the 
active region corresponds to a complex expression. 

149. (Previously Presented) A method according to claim 148, wherein a 
level comprising a clip operation is added to the compositing table. 

150. (Previously Presented) A method according to claim 146, wherein a 
level comprising a push operation is added to the compositing table. 

151. (Previously Presented) A method according to claim 133, wherein the 
compositing table is optimised in regard to the number of pixel operations required to render the 
image. 
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Claims 152-154. (Cancelled). 

155. (Previously Presented) A method according to claim 133, wherein a 
wholly opaque object in a particular region acts to eliminate one or more compositing operations 
contributing to at least one other object constituting the particular region, wherein the at least one 
other object is obscured by the wholly opaque object in a space in which the outlines are defined. 

156. (Currently Amended) A method of creating a pixel image , the pixel 
image to be formed by rendering and compositing a plurality of graphical objects according to a 
hierarchically structured compositing expression, each of the graphical objects having a 
predetermined object outline forming a region comprising a plurality of pixels therein and at least 
one of said graphical objects being non-rectangular, such that an object region formed by each 
particular object outline of each particular graphical object is wholly within the particular 
graphical object and is formed wholly from the plurality of pixels, the hierarchically stmctured 
compositing expression comprising a plurality of nodes arranged in a hierarchical structure, each 
of the nodes representing one or more compositing operations, each compositing operation being 
defined by at least one composifing operator and one or more operands, each of the operands 
representing one of the graphical objects or a sub-expression representing the result of another of 
the compositing operations, said method comprising the steps of: 

determining an active region for at least each sub-expression of the 
hierarchically structured compositing expression, each active region being determined based on 
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the operators contained in smd the corresponding sub-expression, such that the active region of 
each particular graphical object represented by a corresponding one of said sub-expressions is 
equal to the region inside the predetermined object outline for the particular graphical object; 

determining a clip region for the sub-expressions, the clip region for 
each particular sub-expression being equal to the intersection of the active region of the 
particular sub-expression and the clip region of a parent compositing operation of the particular 
sub-expression, at least one of the clip regions determined for one of the sub-expressions being 
smaller in area than the active region for said one sub-expression; 

determining an effective region for each of the compositing operations 
of the hierarchically structured compositing expression, the effective region for each particular 
compositing operation being equal to the intersection of the clip region of the particular 
compositing operation and the active regions of the operands of the particular compositing 
operation, at test least one of said effective regions determined for one of said compositing 
operations being smaller in area than the clip region for said one compositing operation; 

mapping each effective region and corresponding compositing 
operation into a compositing table, comprising a plurality of levels, wherein each level of the 
compositing table represents one of the operators or an outline for clipping at least one other 
level; and 

evaluating the hierarchically structured compositing expression using 
the compositing table, v^herein pixels falling outside the effective regions are disregarded in 
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applying the compositing operations and the arrangement of nodes in the hierarchical stmcture 
remains stable during the creation of the image. 

157. (Previously Presented) The method according to claim 156, wherein 
said active regions are determined during an upward traversal of the hierarchically structured 
compositing expression and the clip regions are determined in a downward traversal of the 
hierarchically structured compositing expression. 

158. (Currently Amended) A method of creating a pixel image, the pixel 
image to be formed by compositing at least a plurality of graphical objects according to one or 
more compositing operations, each graphical object having a predetermined object outline 
forming a region comprising a plurality of pixels therein and at least one of said graphical objects 
being non-rectangular, the one or more compositing operations comprising a plurality of nodes 
arranged in a hierarchical structure, each of the nodes representing one or more compositing 
operations, each compositing operation being defined by at least one compositing operator and 
one or more operands, each of the operands representing one of the graphical objects or a result 
of another of the compositing operations, said method comprising the steps of: 

determining an active region for each of the graphical object operands, 
such that the active region of each particular graphical object represented by a corresponding one 
of said operands is equal to the region inside the predetermined object outline for said particular 
graphical object; 
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determining an active region for each of the compositing operations, the 
active region for each particular compositing operation being determined based on the active 
regions associated with each operand of the particular compositing operation; 

determining an effective region for each of the compositing operations, 
wherein the effective region for each particular compositing operation is equal to the intersection 
of a clip region of the particular compositing operation and one or more of the active regions of 
the operands of the particular compositing operation, the clip region for each particular 
compositing operation being equal to the intersection of the active r e gions region of the 
particular composting compositing operation and the clip region of a parent compositing 
operation of the particular compositing operation, at least one of the clip regions determined for 
one of the compositing operations being smaller in area than the active region for said one 
compositing operation, at least one of said effective regions determined for one of said one 
compositing operation being smaller in area than the clip region for said one compositing 
operation; 

mapping the effective regions and corresponding compositing 
operations into a compositing table, comprising a plurality of levels, wherein each level of the 
compositing table represents one of the operators or an outline for clipping at least one other 
level; and 

compositing the image using the compositing table, wherein pixels 
falling outside the effective regions are disregarded in applying the compositing operations and 
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the arrangement of nodes in the hierarchical structure remains stable during the creation of the 
image. 

159. (Previously Presented) A method according to claim 158, wherein each 
of the clip regions is dependent upon an active region of an operand of a particular compositing 
operation. 

160. (Previously Presented) A method according to claim 158, wherein a 
level comprising a push operation is added to the compositing table. 

161 . (Previously Presented) A method according to claim 158, wherein a 
corresponding compositing expression corresponding to an active region is complex. 

162. (Previously Presented) A method according to claim 158, wherein a 
level comprising a clip operation is added to the compositing table. 

163. (Previously Presented) A method according to claim 158, wherein an 
active region is determined on the basis that the corresponding compositing operation has a 
complex left operand. 
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164. (Previously Presented) A method according to claim 163, wherein a 
level comprising a pop operation is added to the compositing table. 

165. (Previously Presented) A method according to claim 164, wherein the 
pop operation will remove any unused pixel being outside an active region representing the 
complex left operand, during compositing of the complex left operand. 

166. (Previously Presented) A method according to claim 165, wherein the 
active region is the active region of the complex left operand. 

167. (Previously Presented) A method according to claim 165, wherein the 
active region is transformed to a still further region by the pop operation. 

168. (Previously Presented) A method according to claim 167, wherein the 
effective region is the effective region of the complex left operand. 

1 69. (Previously Presented) A method according to claim 1 68, wherein the 
effective region corresponds to a complex expression. 

170. (Previously Presented) A method according to claim 169, wherein a 
level comprising a clip operation is added to the compositing table. 



- 14- 



Appln.No.: 09/524,698 

171. (Previously Presented) A method according to claim 158, wherein a 
further active region is determined on the basis that the corresponding compositing operation has 
a primitive left operand. 

172. (Previously Presented) A method according to claim 158, wherein a 
level comprising an operation and a data fill value of a particular object constituting an active 
region, is added to the compositing table. 

1 73 . (Previously Presented) A method according to claim 171, wherein the 
active region corresponds to a complex expression. 

174. (Previously Presented) A method according to claim 173, wherein a 
level comprising a clip operation is added to the compositing table. 

175. (Previously Presented) A method according to claim 171, wherein a 
level comprising a push operation is added to the compositing table. 

176. (Previously Presented) A method according to claim 158, wherein the 
compositing table is optimised in regard to the number of pixel operations required to render the 
image. 
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Claims 177-179. (Cancelled). 

180. (Previously Presented) A method according to claim 158, wherein a 
wholly opaque object in a particular region acts to ehminate one or more compositing operations 
contributing to at least one other object constituting the particular region, wherein the at least one 
other object is obscured by the wholly opaque object in a space in which the outlines are defined. 

181. (Currently Amended) A method of creating a pixel image, the pixel 
image to be formed by rendering and compositing a plurality of graphical objects according to a 
hierarchical structure representing a compositing expression for the image, at least one of said 
graphical objects being non-rectangular, the hierarchical structure including a plurality of nodes 
aii - angcd in a hierarchical stmcturc , each node being associated with either a compositing 
operator or an operand of the compositing expression, each operand representing one of the 
graphical objects or a result of a sub-expression of the compositing expression, each of the 
graphical objects having a predetermined object outline forming a region comprising a pluraUty 
of pixels therein, said method comprising the steps of 

determining an active region for at least each sub-expression of the 
compositing expression, such that the active region of each particular graphical object 
represented by a corresponding one of said sub-expression is equal to the region inside the 
predetermined object outline for the particular graphical object and the active region for each 
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particular sub-expression being determined based on the active regions associated with further 
sub-expressions containing the particular sub-expression; 

determining a clip region for the sub- expression e xpr e ssions , the clip 
region for each particular sub-expression being equal to the intersection of the active region of 
the particular sub-expression and the clip region of a parent compositing operation of the 
particular sub-expression, at least one of the clip regions determined for one of the sub- 
expressions being smaller in area than the active region for said one sub-expression; 

determining an effective region for each of the nodes, each of the 
effective regions having a corresponding compositing operation, the effective region for each 
particular node being equal to the intersection of the clip regions region and the active regions 
associated with the child nodes of the particular node, at least one of said effective regions 
determined for one of said nodes being smaller in area than the clip region for said one node; and 

applying the corresponding compositing operations substantially to the 
effective regions to create the image, wherein pixels falling outside the effective regions are 
disregarded in applying the compositing operations and the arrangement of nodes in the 
hierarchical structure remains stable during the creation of the image. 

182. (Currently Amended) The method according to claim 181 , said method 
further including the steps of: 

mapping the effective regions and the compositing operations into a 
compositing table comprising a plurality of levels, wherein each the level represents at least one 
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compositing operation for rendering an object or parts thereof or represents an outline for 
clipping at least one other level; and 

compositing the image using the compositing table. 

1 83. (Previously Presented) The method according to claim 181, wherein 
the compositing operations include compositing and stack operations. 

1 84. (Currently Amended) A computer readable medium storing a program 
for an apparatus which processes graphical objects intended to form a raster pixel image, the 
processing comprising a method of creating a pixel image, the pixel image to be formed by 
rendering at least a plurality of graphical objects to be composited according to a hierarchical 
structure representing a compositing expression for the image, at least one of said graphical 
objects being non-rectangular, the hierarchical structure including a plurality of nodes arranged in 
a liicra r chical stmcturc , each node being associated with either a compositing operator or an 
operand of the compositing expression, each of the operands representing one of the graphical 
objects or a result of a sub-expression of the compositing expression, each of the graphical 
objects having a predetermined object outline forming a region comprising a plurality of pixels 
therein, said program comprising: 

code for determining an active region for at least each sub-expression 
of the compositing expression, such that the active region of each particular graphical object 
represented by a corresponding one of said sub-expression is equal to the region inside the 
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predetermined object outline for the particular graphical object and the active region for a 
particular sub-expression being equal to the intersection of all determined based on the active 
regions associated with further sub-expressions containing the particular sub-expression; 

code for determining a clip region for e ach of the subexpressions sub- 
expression , the clip region for each particular sub-expression being equal to the intersection of 
the active region of the particular sub-expression and the clip region of a parent compositing 
operation of the particular sub-expression, at least one of the clip regions determined for one of 
the sub-expressions being smaller in area than the active region for said one sub-expression; 

code for determining an effective region for each of the nodes, each of 
the effective regions having a corresponding compositing operation, the effective region for each 
particular node being equal to the intersection of the clip r e gions region and the active regions 
associated with the child nodes of the particular node, at least one of said effective regions 
determined for one of said nodes being smaller in area than the clip region for said one node; and 

code for applying the corresponding compositing operations 
substantially to the effective regions to create the image, wherein pixels falling outside the 
effective regions are disregarded in applying the compositing operations and the arrangement of 
nodes in the hierarchical structure remains stable during the creation of the image. 

1 85. (Currently Amended) The computer readable medium according to 
claim 184, said medium further storing: 
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code for mapping the effective regions and the compositing operations 
into a compositing table comprising a plurality of levels, v^herein each the level represents at 
least one compositing operation for rendering an object or parts thereof or represents an outline 
for clipping at least one other level; and 

code for compositing the image using the compositing table. 

186. (Previously Presented) The computer readable medium according to 
claim 184, wherein the compositing operations include compositing and stack operations. 
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